В творительном падеже: Долгим Ледовом. Остальное верно.
Да, "проворонили" ошибку. Верно: Долгим Ледовом.
Правильно во мн. ч.: овны, овнов.
Ударение на втором слоге: Иисус Навин. См.: Агеенко Ф. Л. Словарь собственных имён русского языка. М., 2010.
Верно с тире (с отбивкой пробелами): Москва - столица нашей Родины.
Оба варианта возможны.
Сочетание берег долины некорректно. Берег – это край суши, прилегающий к водоёму, местность (населённые пункты, страны и т. п.), расположенные у моря или реки.
Правильно: в исполнении Марины Журавлевой.
Верен первый вариант.